How to recycle your facets
نویسنده
چکیده
We show how to transform any inequality defining a facet of some 0/1-polytope into an inequality defining a facet of the acyclic subgraph polytope. While this facet-recycling procedure can potentially be used to construct ‘nasty’ facets, it can also be used to better understand and extend the polyhedral theory of the acyclic subgraph and linear ordering problems.
منابع مشابه
P14: How to Find a Talent?
Talents may be artistic or technical, mental or physical, personal or social. You can be a talented introvert or a talented extrovert. Learning to look for your talents in the right places and building those talents into skills and abilities might take some work, but going about it creatively will let you explore your natural abilities and find your innate talents. You’re not going to fin...
متن کاملThe recycling solution: how I increased recycling on dilworth road.
When we throw out our trash it is burned in an incinerator or buried in a landfill. If we burn our trash, it pollutes the air. If we bury it, it fills up our landfills and gets out of hand. But ifwe recycle things, it will not pollute anything and we can use it over again. By recycling we also save money. Our county has a recycling program. Every Friday, you have a chance to put out your trash ...
متن کاملمدیر موفق کیست؟
Who is a really successful manager? A manager who spends less money, or the one who earns more? A manager who can survive for a longer period of time, or an administrator who expands his organization, and opens up new branches? Which one is the most successful? The article tries to answer these questions and provides, some simple guidlines for the managers in every domain of management who wan...
متن کاملP35: How to Manage Anxiety
Anxiety is a mental state that is elicited in anticipation of threat or potential threat. Sensations of anxiety are a normal part of human experience, but excessive or inappropriate anxiety can become an illness. Anxiety is part of the normal human experience. We may speculate that it served human survival during evolution by enhancing preparedness and alertness. However, anxious manifestations...
متن کاملit’s the Mind-Set that Matters: the role of construal level and Message Framing in influencing consumer efficacy and conservation Behaviors
“why” mind-set. We are particularly interested in your thoughts about recycling. In particular, we are interested in your thoughts about why you would recycle. For example, what are the underlying reasons for recycling, for what purpose would you recycle, etc.? Please take some time below to explain why you would go about recycling.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Optimization
دوره 3 شماره
صفحات -
تاریخ انتشار 2006